Graph coloring

Results: 948



#Item
281Streaming algorithm / Theoretical computer science / Computational complexity theory / Graph coloring / Mathematics / Algorithms / Applied mathematics

 Exercise 1 (Streaming algorithm for frequent items). We want to design a streaming algorithm that nds all the items in a stream of n items with frequency strictly greater than n/k for some xed k . Consider the followin

Add to Reading List

Source URL: www.liafa.univ-paris-diderot.fr

Language: English - Date: 2015-01-22 08:15:45
282Graph coloring / Tree / Connectivity / Vertex / Graph / Degree / Graph theory / Mathematics / Theoretical computer science

Selective Approaches for Solving Weak Games Malte Helmert1 , Robert Mattm¨ uller1 , and Sven Schewe2 1 Albert-Ludwigs-Universit¨

Add to Reading List

Source URL: cgi.csc.liv.ac.uk

Language: English - Date: 2008-09-22 13:38:06
283Graph theory / Graph / Edge coloring

Graph of the Week May 18-22, 2015 Analyze the graph below and write a reflection on what you think the graph is communicating to you. To guide you with your response, start with some observations.

Add to Reading List

Source URL: turnersgraphoftheweek.webs.com

Language: English
284Graph operations / Edge coloring / Universal graph / Graph theory / Graph / Graph coloring

Mathematics of the Web Prof. Sara Billey University of Washington Search Engines

Add to Reading List

Source URL: www.math.washington.edu

Language: English - Date: 2011-03-22 01:34:10
285Graph / Neighbourhood / Connected component / Adjacency list / Vertex / Adjacency matrix / Process graph / Graph coloring / Edge coloring / Graph theory / Mathematics / NP-complete problems

FlashGraph: Processing Billion-Node Graphs on an Array of Commodity SSDs Da Zheng, Disa Mhembere, Randal Burns, Joshua Vogelstein, Carey E. Priebe, and Alexander S. Szalay, Johns Hopkins University https://www.usenix.org

Add to Reading List

Source URL: www.usenix.org

Language: English - Date: 2015-06-08 13:16:40
286Graph coloring / Crayola / Crayon / Stationery

2015 Iowa State Fair Coloring Contest - Entry Form NAME: ______________________________________________ AGE: _______________________________________________ PLEASE CIRCLE:

Add to Reading List

Source URL: www.iowastatefair.org

Language: English - Date: 2015-05-15 10:09:09
287Combinatorial optimization / Spanning tree / Maximum flow problem / Network flow / Graph coloring / Connectivity / Matching / Graph / Edge coloring / Mathematics / Graph theory / Theoretical computer science

Noname manuscript No. (will be inserted by the editor) Network Construction with Subgraph Connectivity Constraints Dana Angluin · James Aspnes · Lev

Add to Reading List

Source URL: cs-www.cs.yale.edu

Language: English - Date: 2015-04-30 10:34:00
288Graph / Line graph / Implicit graph / Graph theory / Mathematics / Graph coloring

Mathematics-in-Industry Case Studies Journal, Volume 1, ppPainting the Office Bruce Reed ∗

Add to Reading List

Source URL: www.fields.utoronto.ca

Language: English - Date: 2015-03-23 09:45:42
289Line graph / Breadth-first search / Graph / Tree / Degree / Connectivity / Edge coloring / Path decomposition / Graph theory / Mathematics / Theoretical computer science

Parallel Breadth First Search on GPU Clusters Zhisong Fu SYSTAP, LLC Harish Kumar Dasari

Add to Reading List

Source URL: www.blazegraph.com

Language: English - Date: 2015-02-12 16:09:50
290Graph theory / Graph / Edge coloring

Graph of the Week May 11-15, 2015 Analyze the graph below and write a reflection on what you think the graph is communicating to you. To guide you with your response, start with some observations.

Add to Reading List

Source URL: turnersgraphoftheweek.webs.com

Language: English
UPDATE